﻿#define _CRT_SECURE_NO_WARNINGS

//70.
//给你一个整数数组 nums 。
//如果一组数字(i, j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。
//返回好数对的数目。

int numIdenticalPairs(int* nums, int numsSize) {
    int i = 0;
    // 计数器
    int cnt = 0;
    // 遍历数组
    for (i = 0; i < numsSize; i++) {
        int j = 0;
        // 检查当前位置之后的元素是否与当前元素相等
        for (j = i + 1; j < numsSize; j++) {
            // 找到⼀对相等的数对，计数
            if (nums[i] == nums[j]) {
                cnt++;
            }
        }
    }
    // 返回计数器
    return cnt;
}